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CROSS-POLLINATION OF MULTIPLE SYNC SOURCES 



Background of the Invention 

Users can synchronize ("sync") one device with another. For example, a 
5 user may synchronize their work computer to their mobile device. After 

synchronization the mobile device and the computer include the same information that 
was selected to be synchronized. The basic goal of synchronization is to keep two 
systems current with each other. Changes that are made to one source are propagated to 
the other when the devices sync. 

10 For example, when a user syncs their Contacts on their mobile device 

with their Home PC, then the home PC and the mobile device will have the same 
contacts after the synchronization has completed. Many users sync items including 
their email, contacts, calendar, as well as documents. It can be very difficult, however, 
to sync information between more than two different devices. What is needed is a way 

15 to sync with multiple sync sources. 

Summary of the Invention 

The present invention is directed towards synchronizing a device with 
more than one computing device (a "sync source"). 

According to one aspect of the invention, the devices "cross-pollinate" 
20 their data. One of the computing devices, such as the mobile device, tracks which 
version of the item each data source has and synchronizes the data source to the latest 
version of an item. The users can selectively enable and disable cross-pollination for 
items and data sources. 

According to another aspect of the invention, a duplicate detection 
25 algorithm helps to avoid the generation of duplicate data across the devices. 

According to yet another aspect, deleting an item may be handled 
differently depending on the differentiation of deleted items as compared to items that 
are no longer in a user's filter. 



According to still yet another aspect, cross-pollination may occur even 
though the sync sources utilize different versions of the sync protocol. 

Brief Description of the Drawings 

FIGURES 1 and 2 illustrate exemplary computing devices that may be 
5 used in one exemplary embodiment of the present invention; 

FIGURE 3 shows a cross-pollination sync system; 
FIGURE 4 illustrates enabling and disabling cross-pollination; 
FIGURE 5 illustrates an exemplary sync table architecture; 
FIGURE 6 illustrates a soft delete and a hard delete; 
10 FIGURE 7 illustrates processing a command to add an item to the 

device; 

FIGURE 8 illustrates an exemplary duplicate detection scenario; 

FIGURE 9 shows processing an add command for a duplicate of an 
existing item on the Device; 
15 FIGURE 10 illustrates cross-pollinating a vl and v3 server; 

FIGURES 1 1 and 12 show exemplary synchronization scenarios; 

FIGURE 13 illustrates Data Source Creation; 

FIGURE 14 shows a process for removing a data source; and 

FIGURE 15 illustrates reconciling data source information that is out of 
20 sync , in accordance with aspects of the invention. 

Detailed Description of the Preferred Embodiment 

Throughout the specification and claims, the following terms take the 
meanings explicitly associated herein, unless the context clearly dictates otherwise. The 
term "cross-pollination" refers to mixing or co-mingling data from multiple sync 
25 sources. 

Illustrative Operating Environment 

With reference to FIGURE 1, one exemplary system for implementing 
the invention includes a computing device, such as computing device 100. In a very 
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basic configuration, computing device 100 typically includes at least one processing 
unit 102 and system memory 104. Depending on the exact configuration and type of 
computing device, system memory 104 may be volatile (such as RAM), non-volatile 
(such as ROM, flash memory, etc.) or some combination of the two. System memory 
5 104 typically includes an operating system 105, one or more applications 106, and may 
include program data 107. In one embodiment, application 106 may include a sync 
application 120. This basic configuration is illustrated in FIGURE 1 by those 
components within dashed line 108. 

Computing device 100 may have additional features or functionality. 

10 For example, computing device 100 may also include additional data storage devices 
(removable and/or non-removable) such as, for example, magnetic disks, optical disks, 
or tape. Such additional storage is illustrated in FIGURE 1 by removable storage 109 
and non-removable storage 1 10. Computer storage media may include volatile and 
nonvolatile, removable and non-removable media implemented in any method or 

15 technology for storage of information, such as computer readable instructions, data 
structures, program modules, or other data. System memory 104, removable 
storage 109 and non-removable storage 1 10 are all examples of computer storage 
media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, 
flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or 

20 other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other 
magnetic storage devices, or any other medium which can be used to store the desired 
information and which can be accessed by computing device 100. Any such computer 
storage media may be part of device 100. Computing device 100 may also have input 
device(s) 112 such as keyboard, mouse, pen, voice input device, touch input device, etc. 

25 Output device(s) 114 such as a display, speakers, printer, etc. may also be included. 

Computing device 100 may also contain communication connections 116 
that allow the device to communicate with other computing devices 118, such as over a 
network. Communication connection 1 16 is one example of communication media. 
Communication media may typically be embodied by computer readable instructions, 

30 data structures, program modules, or other data in a modulated data signal, such as a 



carrier wave or other transport mechanism, and includes any information delivery 
media. The term "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the signal. 
By way of example, and not limitation, communication media includes wired media 
5 such as a wired network or direct-wired connection, and wireless media such as 

acoustic, RF, infrared and other wireless media. The term computer readable media as 
used herein includes both storage media and communication media. 

FIGURE 2 illustrates a mobile computing device that may be used in one 
exemplary embodiment of the present invention. With reference to FIGURE 2, one 

10 exemplary system for implementing the invention includes a mobile computing device, 
such as mobile computing device 200. Mobile computing device 200 includes 
processor 260, memory 262, display 228, and keypad 232. Memory 262 generally 
includes both volatile memory (e.g., RAM) and non-volatile memory (e.g., ROM, Flash 
Memory, or the like). Mobile computing device 200 includes operating system 264, 

15 such as the Windows CE operating system from Microsoft Corporation, or another 
operating system, which is resident in memory 262 and executes on processor 260, 
Keypad 232 may be a push button numeric dialing pad (such as on a typical telephone), 
a multi-key keyboard (such as a conventional keyboard). Display 228 may be a liquid 
crystal display, or any other type of display commonly used in mobile computing 

20 devices. Display 228 may be touch-sensitive, and would then also act as an input 
device. 

One or more application programs 266 are loaded into memory 262 and 
run on the operating system 264. A syncing application resides on mobile computing 
device 200 and is programmed to perform syncing applications. The syncing 
25 application may reside in the hardware or software of the device. Mobile computing 
device 200 also includes non-volatile storage 268 within memory 262. Non-volatile 
storage 268 may be used to store persistent information which should not be lost if 
mobile computing device 200 is powered down. 

Mobile computing device 200 includes power supply 270, which may be 
30 implemented as one or more batteries. Power supply 270 might further include an 



external power source, such as an AC adapter or a powered docking cradle that 
supplements or recharges the batteries. 

Mobile computing device 200 is shown with two types of optional 
external notification mechanisms: LED 240 and audio interface 274. These devices 
5 may be directly coupled to power supply 270 so that when activated, they remain on for 
a duration dictated by the notification mechanism even though processor 260 and other 
components might shut down to conserve battery power. Audio interface 274 is used to 
provide audible signals to and receive audible signals from the user. For example, 
audio interface 274 may be coupled to a speaker for providing audible output and to a 

10 microphone for receiving audible input, such as to facilitate a telephone conversation. 

Mobile computing device 200 also includes wireless interface layer 272 
that performs the function of transmitting and receiving communications. The wireless 
interface layer 272 faciUtates wireless connectivity between the mobile computing 
device 200 and the outside world. According to one embodiment, transmissions to and 

15 from the wireless interface layer 272 are conducted under control of the operating 

system 264. In other words, communications received by wireless interface layer 272 
may be disseminated to application programs 266 via operating system 264, and vice 
versa. 

Cross-Pollination of Multiple Svnc Sources 

20 FIGURE 3 shows a cross-pollination sync system, in accordance with 

aspects of the invention. Users can sync a computing device, such as Device 1 (305), 
with more than one computing device that are each considered a "sync source." 

In an exemplary cross-pollination scenario, a user typically has a single 
device that is synced with two sync sources. The user synchronizes the device with 

25 both sources and cross-pollination keeps the sources in sync with each other. The 

user's device is used to shuttle changes between the sources and resolves conflicts when 
changes are made to an item on multiple sources concurrently. The user's device keeps 
track of which version of the item each sync source has and synchronizes each of the 
sources to the latest version of an item. 
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As an example of cross-pollination, suppose a user syncs their PDA 
device (305) with a Home PC (3 1 5) and also with a work PC (3 1 0). Once 
synchronized, each of the devices (the PDA device 305, Work PC 3 10, and Home PC 
315) will include Item A 320. When the user syncs their PDA with the Work PC, Item 
5 A is received by the PDA. When the user syncs the PDA with the Home PC, then Item 
A that came to the PDA from the Work PC will automatically be sent to the Home PC. 
Additionally, any items that were created on the Home PC will be automatically sent to 
the Work PC through the PDA when cross-pollination is enabled. 

According to one embodiment, users may enable and disable cross- 

10 pollination between the sources. In other words, users are able to cross-pollinate 
between the sources or keep items separate. This cross-pollinate setting can be 
switched on and off at any time. For example, the user may turn off the ability to cross- 
pollinate with the Home PC (315). When cross-pollination is disabled to the Home PC, 
items from the Work PC will not move to the Home PC. Li addition, a user could have 

15 one source kept separate and two other sources cross-pollinating. This flexibility aids in 
allowing the user to take total control of how data is synchronized. 

According to one embodiment, when the device is no longer 
synchronizing with a single source, then all of the data is purged from the device. The 
data may also be left on the device. When the device is syncing with two or more 

20 sources, then the data is left on the device since it is syncing with another source. The 
ID colunrn is cleared for the data source not being synchronized with and the tracking 
data for that source is removed. 

FIGURE 4 illustrates enabling and disabling cross-pollination, in 
accordance with aspects of the invention. Cross-pollination sync devices are aware of 

25 the sources they are syncing with. According to one embodiment, the sync source 
configuration information is stored on the mobile device and utiUzes the AirSync 
protocol. The configuration information may be stored at other locations and the 
devices may utilize other sync protocols. 

According to one embodiment, administrators set policies on the device 

30 to limit the number of sources the device can sync with. This feature can be used to 
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block cross-pollination by limiting the sources a device can sync with to a 
predetermined number. According to other embodiments, any authorized user may set 
the policies on the device. 

Example 1 shows syncing one data source (Work PC 3 10) with PDA 
5 305. As can be seen Item A is replicated on both devices. 

Example 2 shows adding a second data source (Home PC 315). PDA 
305 syncs with both the work PC and the home PC and each device includes each of the 
items on all of the devices. Item A, which originally was on the work PC is replicated 
to PDA 305 and the home PC. Item B, which originally was on the home PC is 
10 replicated to PDA 305 and the work PC. 

Example 3 illustrates changing the sync settings to sync items with the 
Work PC that are created on the device and to not allow the Work PC and the Home PC 
to cross-poUinate. As can be seen, item C that was created on the device has synced 
with the Work PC but has not cross-pollinated to the Home PC. 
15 Example 4 shows items created on the device sync to the Work PC and 

newly created items created on the home PC doe not cross-pollinate to the Work PC. In 
this example, item D was created on the Home PC and synced with the device, but not 
the Work PC. 

Example 5 illustrates changing the sync settings to cross-pollinate newly 
20 created items across all of the devices. In this example, item E was created on the work 
PC and synced with the device and the home PC. According to one embodiment, items 
that are created under different sync settings maintain those sync settings. For instance. 
Item C and Item D that were created under the different sync settings illustrated in 
Example 3 and 4 are not cross-pollinated. 
25 Example 6 shows removing the home PC sync source. According to one 

embodiment, any items created on the device that is removed are also removed from the 
other sync devices when that is the only instance of the item. In this example. Item D is 
removed from the device, but Item B is not removed since it was synced with the Work 
PC also. 
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FIGURE 5 illustrates an exemplary sync table architecture, in 
accordance with aspects of the invention. According to one embodiment, SQL-CE is 
used to maintain the synchronization states. 

A DB File (510) contains a single table for each data type to 
5 synchronize. This example illustrates synchronizing Contacts, Calendar, and Tasks. 
Since changes to an item can happen in many tables, the LastModified field (540) 
associated with the item is updated whenever the item is edited. This helps to ensure 
that all changes are noted and synchronized. Changes to an item in the Item table, the 
Category Associations table, or any other relevant table triggers an update of the 

10 LastModified field. According to one embodiment, the value is set to the current 
Device Date and Time. This flag is touched upon each update to an item helping to 
ensure that the SQL-CE Change Tracking system properly tracks any item changes. As 
illustrated, a last modified column is added to the Contacts (524), Calendar (520) & 
Tasks tables (522). The last modified column is updated every time an item is changed. 

15 The following is an exemplary description of the items within the tables. 



Category 


Constant 


Value 


DataSourceType 


alAirSyncServer 


1 




alAirSyncDesktop 


2 



Data Sources - Data to track for each Data Source 


DataSourcelD 


PK, GUID 


Unique Identifier per Data Source 


DataSourceType 


long 


Indicates what type of Data Source this is. 
Used to track its capabilities 


FriendlyName 


nvarchar 


Name for Data Source, used by the Apps to 
Identify stores 


NetworkAddress 


nvarchar 


Address for Data Source. Value is set 
depending on Data Source Type 



According to one embodiment of the invention, custom properties (Sync 
Custom Props 5560) for each data source are stored in the Registry. These custom 
properties include the details that the sync engine tracks. According to one 
embodiment, the server keeps track of Usemame, Password, and Domain, Rules. A 
5 desktop source keeps track of Usemame, Password (optional). Domain, Rules, and 
Machine Name. 

The following is a list of exemplary data source application program 
interfaces, according to aspects of the present invention. 



Data Source APIS 


Functionality 


Description 


i^reaie mjuIu oource 


Parameters: 


HRESULT CreateDataSource([in] UINT 


DataSourceType 


cProps, [in] CEPROPVALS* rgVals, [out] 


FriendlyName 


GUID *pDataSourceID); 


NetworkAddress 




ExchangeServer 




The new Data Source is created and if 




successful the new DataSourcelD is 




passed back in the OUT parameter. 




The friendly name passed in is unique. 




If the FriendlyName requested already 




exists an error may be returned to the 




calling function. 


Edit Data Source 




HRESULT GetDataSourceProps([in] GUID 


Pass in DataSourcelD to indicate 


DateSourcelD, [in] UINT cProps, [in] 


which Data Source to update. All of 


CEPROPVALS* rgVals); 


the properties set in the create 
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HRESULT SetDataSourceProps([in] GUID 
DateSourcelD, [in] UINT cProps,[in] 
CEPROPVALS* rgVals); 


operation can be edited. 

Editing any of these fields does not 

require a reset of the sync key 


Delete Data Source 




HRESULT DeleteDataSource([in] GUID 
DateSourcelD); 


Delete the requested Data Source and 
delete the column for this Data Source 
from the Tables. 

If an item was syncing but is now no 
longer connected to a sync source, 
delete the Item fi*om the table. 


Get Data Sources 




HRESULT EnumDataSourceFirst([out] 
HANDLE *phEnum, [out] QUID 
*pDataSourceID); 

HRESULT EnumDataSourceNext([in] 
HANDLE hEnum, [out] QUID 
*pDataSourceID); 


Retrieve and enumerate through the 
list of Data Sources 


Set/Retrieve Sync To Settings for Item 

stract SyncDataSource { 

GUID DataSourcelD; 
BOOL fSyncing; 

} 
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HRESIJLT GetDataSourceForltemCrinl GUID 


GetDataSourcePorltem 

wuL^mcikiJv/ux wwx \/ixiiWiii 


itemlD Finl GUID itemTvoe Foutl 


For new items this API is called to 


SyncDataSource **ppSDS); 


determine the list of Data Sources the 




itemTvoe can svnc to and the default 


HRESULT SetDataSourceForltemfrinl GUTD 


values ^which Data Sources a new item 

VCllUwO I Wlllwll X^di^Cl UVVUWi? C4 IIWW IWXIX 


itemID Finl GUID itemTvDe Finl 

HWlll 1 1 IlllJ VJV^XX/ l^WlllX VL/Wy IlllJ 


should svnc to hv default^ 

oiiv/uivi oviiv vv/ «^ Y viv/xauitf 


SvncDataSource *oSDSV 

y llWX^d'LCI'k.^V/UX WW L/kJX>^k^ f y 


For existing items this APT is called to 

X v/x v^iouiiA ikwiiio viiio x^kX X lo vmiwu lv/ 




determine the list of valid Data 




Sources the item can sync to and the 




fiiTTpnt Qvnf* vahip^ Twhprp thp itpm 




currently is syncing to) 




T Tcp tHic APT ff\ cpf tTiP Qlvrif* TTr* valiipc 
llllD /VrX IKJ oCl LiiC OjrilLr lU VctiUCo 




for the item ID snecified 

XV/l LllV ItVlllXX^ OL/VVi/lXXVU* 




SetDataSourceForltem 




This fiinction resnonds to several 

X lllO XUllVilV/11 1 WOL/V/lllXO l\J OwVwlCl.1 




situations 




1 1 New Item — set the nendins flass 

X • X ^^^TT X,^^/XXX U^rlt IfXX^r V^XXVXXXX £^ 1 1 \i\ f^*-T 




2: Edit with same values - Do nothing 




3: Edit with new values - Mark for 




pending delete or pending where 




appropriate 



Differentiation between Hard & Soft Deletes 

FIGURE 6 illustrates a soft delete and a hard delete, in accordance with 
aspects of the invention. According to one embodiment, the sync protocol sends down 
5 a delete for an item if it falls out of filter (is no longer synchronized) or if it is 

physically deleted. According to one embodiment, filter setting for the items cross- 
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pollinating are device-wide settings. Because of possible data loss with the propagation 
of out-of-filter deletes across cross-pollinating sources, a Hard Delete command is used 
to aid in differentiating between a Soft and Hard delete. 

The term "Hard Delete" refers to physically deleting the item from each 
5 of the stores. The hard delete propagates across all cross-pollinating sources. The term 
"Soft Delete" refers to the fact that the item has gone out of filter. The soft delete 
removes the item from the device, but does not propagate the delete to any other source. 

If a version of the synchronization protocol does not support soft-deletes 
then when a delete command is received, the device will only delete the item from its 
10 store. In other words, the delete does not cross-pollinate. Since it is possible that an 
Item can end up in filter since the last sync, Soft-Deletes occurs at the end of the Sync 
session. 

For example, item 610 is soft-deleted from Server then the item will be 
deleted off of the Device, but not off of the Home PC, as illustrated by deletions 620. 
15 If on the other hand, the item is hard-deleted off of the work PC then Item 610 is 
deleted off of the device and the home PC, as illustrated by deletion 625. Delete 
commands are ignored when a device receives a delete command for an item that does 
not exist. 

Duphcate Detection 

20 FIGURE 7 illustrates processing a command to add an item to the 

device, in accordance with aspects of the invention. Before an item is added to a 
device, a duplicate detection check is completed. Performing a duplicate detection 
check helps to ensure that duplicates are not created on the different devices that are 
being cross-pollinated. According to one embodiment, the duplicate detection is based 

25 upon item property comparison and the duplicate detection code is implemented on the 
device (such as device 305 illustrated in FIGURE 3). 

At block 710, the device receives an add command from the data source 
being synchronized. Moving to block 715, the device calculates a hash value for the 
item to be added and searches a store for any other items that have the same hash value. 

30 The hash value is used to uniquely identify the item. Other ways of uniquely 
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identifying the item may be used. Moving to decision block 720, a determination is 
made as to whether the device is cross-pollinating. 

If the hash is located at decision block 725, then the device will consider 
the item a duplicate and move to decision block 735. When the sync hash is not found 
5 the process moves to block 730, where the item is added to the device and a sync 
pending bit is set. At decision block 735, if the found item is currently syncing with 
this data source then the item is created and a sync pending field is set at block 730. 
According to one embodiment, the Device will not consider anything to be a duplicate 
if the item on the device with the matching Sync Hash is already syncing with the 
10 source. 

When the item is not currently synchronizing with the data source then 
the process moves to block 740, where the item is detected as a duplicate. At this point, 
the device will keep the version it already has and simply add the ID for the new item to 
the existing record. 

1 5 FIGURE 8 illustrates an exemplary duplicate detection scenario, in 

accordance with aspects of the present invention. Generally, when an item is added to 
the device, a SyncHash (810) is calculated on a subset of the items properties. Item A 
has a sync has value of HASHlOl (815). When the device receives items to add, the 
device compares the SyncHash of the new item to the existing items, allowing the 

20 device to detect duplicates. 

Referring to step 1, Item A has akeady been synced to the device from 
Server 1. At this point, Item A is on Server 1 and the Device with a SyncHash value of 
HASHlOl . At step 2, a user copies Item A from their device to Server 1 creating Item B 
on device Serverl. Item B has the same SyncHash value as Item A. When the device 

25 syncs with the server at step 3 Item B will be created on the device since it is akeady 
synching with the server. 

Calculating the Hash 

Two levels of property level matching are employed in calculating the 

30 Sync Hash. 
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Exact data comparison (primary keyset) : A set of fields is defined as the 
primary properties that are compared to consider the item a duphcate. This set of fields 
may be different for each data type. The set of fields chosen should be able to be 
adapted in the code without major code change. This could include listing the fields in 
5 a header file so that the algorithms can be tuned during the test process. 

Property Existence (secondary keyset) : A larger set of fields, almost 
completely inclusive, is used to check for the simple existence of data in those 
properties. This helps to ensure that if a field is set in one item and is blank in another, 
then even if there primary key's match, the items will not be considered duplicates of 
10 one another. 

Storing/Updating the Hash 

When an item is first synced, the SyncHash is calculated and stored on 
the item. The SyncHash value is updated when an edit occurs on an item already 
1 5 synchronized. The following is an exemplary primary and secondary keysets for 
contacts, calendar, and tasks, according to one embodiment of the invention. Other 
properties are used to create the primary and secondary keysets for other items to be 
synchronized. 



Contacts Sync Hash 
Algorithm 


Properties 


Primary Keyset 

(Exact data comparison) 


FirstName 
LastName 

Last 4 chars of HomePhoneNumber 
Last 4 chars of BusinessPhoneNumber 
(If less than 4 digits use whatever exists) 


Secondary Keyset 

(Property Existance) 


Anniversary, AssistantName, AssistnamePhoneNumber, 
Birthday, Body, Business2PhoneNumber, BusinessCity, 
BusinessCountry, BusinessPostalCode, BusinessState 
BusinessStreet, BusinessFaxNumber, CarPhoneNumber, 
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r^nmnanvName Denartment Rmaill Address 








l-rnme2PVioneNiimher TfomeCitv l-romeC*oiinlTv 




HomePostalCode HomeState HomeStreetm 




HomeFaxNumber JobTitle MiddleName 

X X XX WX. JL ^ \XX X X WX ^ ftf \^ C X X V X V^ ^ X ▼ X X vx vxx wx ^ VXX X X ^ 




MobilePhoneNumber, OfficeLocation, OtherCity, 




OtherCountry, OtherPostalCode 




OtherState, OtherStreet, PagerNnmber, RadioPhoneNumber, 




Spouse, Suffix, Title, WebPage, 




YomiCompanyName, YomiFirstName, YomiLastName 



Caileinidar SyncMash 

Algoritlhim 


Properties 


Primary Keyset 

(Exact data comparison) 


UE), StartTime, Location, Subject 


Secondary Keyset 

(Property Existance) 


AllDayEvent, Email, Name, DtStamp, EndTime, Deleted, 
ExceptionStartTime, MeetingStatus, OrganizerEmail, 
OrganizerName, Recurrence, Type, Until, Occurrences, 
Interval, DayOfWeek, DayOfMonth, WeekOfMonth, 
MonthOfY ear, Reminder 




Tasks SyncMasb 
Algorithm 


Properties 


Primary Keyset 

(Exact data comparison) 


Subject, DueDate, Categories 


Secondary Keyset 

(Property Existance) 


StartDate, CompletedDate, Importance, IsComplete, 
IsRecurring, Sensitivity, ReminderSet, ReminderTime, Body 



If an Item is marked for cross-pollination, the data available on the 

device v^ill cross-pollinate to the other Data Sources. Truncated versions of an item 

may cross-pollinate because of device limitations. According to one embodiment, the 
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text [Message Truncated] is added to the end of the Notes field when truncation occurs. 
Users will therefore be aware that they do not have the complete original copy 

The sync engine on the device first requests all Adds fi-om the Data 
Source. It then sends up to the Data Source all Adds that still remain (the duplicated 
5 adds have been marked and therefore will not be issued). 

According to one embodiment, an Item on the Device tracks three 
properties. The ServerlD values and SyncHash will be stored as custom properties on 
each Item. 



Property 


Description 


ItemID 


This is used to identify the item 


ServerlD 1,..N 


This is the ID that identifies the item at the Server/Desktop 
The Item can have multiple Server IDs stored as custom 

properties in the Item. 


SyncHash 


This is the sync hash value used to detect duplicates. This value 
is calculated/re-calculated each change 



1 0 The ServerlD property has four states: 



Sync State 


Bescriptiom 


Sync Pending 


Item is on Device and not yet synced to the target Data 
Source. The Item is created on the Data Source upon next 
sync. 


Valid ServerlD 


The Items ServerlD is stored to allow for proper mapping with 
the Data Source 


Pending Delete 


The Item has synced in the past to this Data Source but the 
user has requested that it no longer sync there. On the next 
sync delete the item from the Data Source and clear the 
property 


Not Syncing 


The Item is not syncing with this Data Source 
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FIGURE 9 shows processing an add conunand for a duplicate of an 
existing item on the Device, in accordance with aspects of the present invention. For an 
item that is considered a duplicate, the process moves to block 910 where the add 
command is converted to a change command. Instead of copying the entire item to the 
5 device, the item is updated. At block 920, the property list is compared with the known 
schema. Flowing to block 930, explicit deletes are added to the change conmiand for 
the known properties that were not provided. Block, 940 illustrates the updated 
command. At block 950, the change command is processed. 

10 Cross-pollination across different sync versions 

Property level change tracking is implemented in order to aid in 
supporting multiple synchronization protocol versions cross-pollinating, and minimize 
unnecessary writes. Each sync provider is responsible for knowing the property set it 
syncs and for only initiating a sync when a change occurs in properties that it cares 

15 about. Because a sync provider only changes properties that it is aware of, it is possible 
that an item on the device will contain a merged set of properties, some properties from 
the a vl server and the other properties that only the v3 server syncs. 

FIGURE 10 illustrates cross-pollinating a vl and v3 server, in 
accordance with aspects of the invention. Different versions of sync protocols support 

20 different properties. In the example illustrated, the VI protocol supports properties A 
and B, whereas the V3 protocol supports properties A, B, and Z. 

Initially, the Device has not been synchronized with the VI Server or the 
V3 server. At 910, the device first syncs with the VI server and receives items A and 
B. Next, at 920, the device syncs with the V3 server. Items A and B are detected as 

25 duplicates and items A, B, and Z are synchronized to the Device. At 930, when the 
device syncs with the VI server again no synchronization occurs since item Z is the 
only change and it is not supported by the VI server. 

FIGURE 1 1 shows an exemplary synchronization scenario, in 
accordance with aspects of the present invention. Step 1110 illustrates that Item A has 

30 previously cross-pollinated with the Home PC and the Work Server. At 1 120, Item A is 
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edited creating version 2 (v2) of Item A. The Device syncs with the work server at 
1 130 where version 2 is synced to the device. Next, at block 1 140 the device syncs with 
the Home PC. Since the Device is set to server wins Item A (version 1) is now on the 
device. When the device syncs with the Work Server again there is no conflict and Item 
A - version 1 is now on the work server (1 150). 

FIGURE 12 shows an exemplary synchronization scenario, in 
accordance with aspects of the present invention. Step 1210 illustrates that Item A has 
previously cross-pollinated with the Home PC and the Work Server. At 1220, it is 
identified that the sync key has a value of zero at the work server. The user is cross- 
pollinating so the Work Server ID is deleted (1224) at block 1230. Moving to block 
1240, The synchronization is started from scratch and the device receives an add 
command requesting to add Item A to the device. The item is detected as a duphcate, 
and the item from the Home PC is kept. The work server ID is added to the Item tag. 

15 Creating a Data Source 

FIGURE 13 illustrates Data Source Creation, in accordance with aspects 
of the present invention. After a start block, the process moves to block 1310, where 
account information for the new data source is obtained. Flowing to block 1320, a 
request is made to register a new data source with the system. At block 1330, the data 

20 source type is set to a type associated with the data source. According to one 

embodiment, the data source type relates to the type of device, i.e. DesktopSync and 
ServerSync. Next, at block 1340, the machine name is recorded. This helps to allow 
the device the ability to reconnect to the desktop (in most cases) if the Desktop Sync 
Information is lost. The process then moves to an end block and returns to processing 

25 other actions. 

Removing a Data Source 

FIGURE 14 shows a process for removing a data source, in accordance 
with aspects of the present invention. Deleting a Data Source deletes the Data Source 
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and all of the items that the Data Source was syncing. If an Item was syncing, or is 
pending sync, with more than one Data Source, then the item will not be deleted. 

After a start block, the process moves to block 1410 where a 
determination is made as to how many sources the device is syncing with. Moving to 
5 decision block 1420, when there is only one data source, the process moves to block 
1430 where the items being synced with the deleted data source are removed from the 
device. When there is more than one device, the process moves to block 1440 where 
the non cross-pollinated items on the device are removed. Transitioning to block 1450, 
the source's ID that was deleted is removed from the device. According to one 

10 embodiment, the custom columns for this Data Source are removed from the application 
tables. According to one embodiment, a waming message is provided to the user before 
removing any data. 

The following is an example to further clarify. Suppose, a device is 
syncing its Contacts, and Calendar with a first source and the device is syncing 

15 Calendar and Tasks with a second source. The user then deletes the first source. Asa 
result of removing the first source, all of the contacts are purged from the device. The 
calendar items and tasks are left on the device and the IDs for the first source are 
removed. 

20 Reconciling Data Source Information that is out of Svnc 

FIGURE 15 illustrates reconciling data source information that is out of 
sync, in accordance with aspects of the invention. 

The following examples will be used to illustrate. A Data Source (Work 
PC) exists on the device that the Work PC is no longer aware of This can occur for 

25 many reasons. For example, it can occur if the user has to reinstall the synchronization 
program or rebuild the machine. When the device connects to the desktop, the desktop 
notices that the device already has a data source setup to sync with it (1510). This is 
determined by comparing the network machine name of the Data Source on the Device 
with the name of the Work PC. The existing Desktop Source is deleted and a new one 

30 is created. The device may 
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A Data Source exists on the Desktop that the Device is no longer aware 
of. This can occur, for example, if the device cold boots. By comparing the DevicelD 
stored on the Desktop for the Data Source with the device's DevicelD it can be 
determined that the device used to sync with the desktop and a determination is made as 
5 to whether the device should be set up again to sync with the desktop. If the user says 
*yes*, a new data source iscreated for the user. 

The above specification, examples and data provide a complete 
description of the manufacture and use of the composition of the invention. Since many 
embodiments of the invention can be made without departing from the spirit and scope 
10 of the invention, the invention resides in the claims hereinafter appended. 
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